Fast, exact and stable reconstruction of multivariate algebraic polynomials in Chebyshev form
نویسندگان
چکیده
We describe a fast method for the evaluation of an arbitrary high-dimensional multivariate algebraic polynomial in Chebyshev form at the nodes of an arbitrary rank-1 Chebyshev lattice. Our main focus is on conditions on rank-1 Chebyshev lattices allowing for the exact reconstruction of such polynomials from samples along such lattices and we present an algorithm for constructing suitable rank-1 Chebyshev lattices based on a component-by-component approach. Moreover, we give a method for the fast, exact and stable reconstruction.
منابع مشابه
A numerical Algorithm Based on Chebyshev Polynomials for Solving some Inverse Source Problems
In this paper, two inverse problems of determining an unknown source term in a parabolic equation are considered. First, the unknown source term is estimated in the form of a combination of Chebyshev functions. Then, a numerical algorithm based on Chebyshev polynomials is presented for obtaining the solution of the problem. For solving the problem, the operational matrices of int...
متن کاملAn approximate method for Abel inversion using Chebyshev polynomials
Many problems in physics like reconstruction of the radially distributed emissivity from the line-of-sight projected intensity, the 3-D image reconstruction from cone-beam projections in computerized tomography, etc. lead naturally, in the case of radial symmetry, to the study of Abel’s type integral equation. In this paper, a new stable algorithm based on shifted Chebyshev polynomial approxima...
متن کاملA spectral method based on the second kind Chebyshev polynomials for solving a class of fractional optimal control problems
In this paper, we consider the second-kind Chebyshev polynomials (SKCPs) for the numerical solution of the fractional optimal control problems (FOCPs). Firstly, an introduction of the fractional calculus and properties of the shifted SKCPs are given and then operational matrix of fractional integration is introduced. Next, these properties are used together with the Legendre-Gauss quadrature fo...
متن کاملSolving singular integral equations by using orthogonal polynomials
In this paper, a special technique is studied by using the orthogonal Chebyshev polynomials to get approximate solutions for singular and hyper-singular integral equations of the first kind. A singular integral equation is converted to a system of algebraic equations based on using special properties of Chebyshev series. The error bounds are also stated for the regular part of approximate solut...
متن کاملApplication of Chebyshev Polynomials for Solving Abel's Integral Equations of the First and Second Kind
In this paper, a numerical implementation of an expansion method is developed for solving Abel's integral equations of the first and second kind. The solution of such equations may demonstrate a singular behaviour in the neighbourhood of the initial point of the interval ofintegration. The suggested method is based on the use of Taylor series expansion to overcome the singularity which le...
متن کامل